﻿// 战略游戏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <cstring>

using namespace std;

/*
https://www.acwing.com/problem/content/325/

鲍勃喜欢玩电脑游戏，特别是战略游戏，但有时他找不到解决问题的方法，这让他很伤心。

现在他有以下问题。

他必须保护一座中世纪城市，这条城市的道路构成了一棵树。

每个节点上的士兵可以观察到所有和这个点相连的边。

他必须在节点上放置最少数量的士兵，以便他们可以观察到所有的边。

你能帮助他吗？

例如，下面的树：

1463_1.jpg.gif

只需要放置 1名士兵（在节点 1处），就可观察到所有的边。

输入格式
输入包含多组测试数据，每组测试数据用以描述一棵树。

对于每组测试数据，第一行包含整数 N，表示树的节点数目。

接下来 N 行，每行按如下方法描述一个节点。

节点编号：(子节点数目) 子节点 子节点 …

节点编号从 0 到 N−1
，每个节点的子节点数量均不超过 10
，每个边在输入数据中只出现一次。

输出格式
对于每组测试数据，输出一个占据一行的结果，表示最少需要的士兵数。

数据范围
0<N≤1500
,
一个测试点所有 N 相加之和不超过 300650。

输入样例：
4
0:(1) 1
1:(2) 2 3
2:(0)
3:(0)
5
3:(3) 1 4 2
1:(1) 0
2:(0)
0:(0)
4:(0)
输出样例：
1
2

*/

const int N = 1510;
int dp[N][2];
int n;
int h[N], e[N*2], ne[N*2], idx;


void parse(string str, int* curr, int* num) {
	int firstPos = -1; int secodePos = -1; int thirdPos = -1;
	for (int i = 0; i < str.size(); i++) {
		if (str[i] == ':') {
			firstPos = i;
		}
		else if (str[i] == '(') {
			secodePos = i;
		}
		else if (str[i] == ')') {
			thirdPos = i;
		}
	}

	*curr = atoi(str.substr(0, firstPos).c_str());
	*num = atoi(str.substr(secodePos+1, thirdPos - secodePos - 1).c_str());

	return;
}

void add(int a, int b) {
	e[idx] = b, ne[idx] = h[a], h[a] = idx++;
}


int dfs(int x,int father) {
	if (father != -1 && ne[h[x]] == -1) {
		dp[x][0] = 0;
		dp[x][1] = 1;
		return 0;
	}
	dp[x][0] = 0;
	dp[x][1] = 1;
	for (int i = h[x]; i != -1; i = ne[i]) {
		int j = e[i];
		if (j == father) continue;
		dfs(j,x);
		dp[x][0] += dp[j][1];
		dp[x][1] += min(dp[j][1], dp[j][0]);
	}

	return 0;
}


int main()
{
	
	while (cin >> n) {
		memset(h, -1, sizeof h); idx = 0;
		memset(dp, 0x3f, sizeof dp);
		for (int i = 0; i < n; i++) {
			string str; cin >> str;
			int curr, num;
			parse(str, &curr, &num);
			for (int j = 0; j < num; j++) {
				int t;
				cin >> t;
				add(curr, t); add(t, curr);
			}
		}

		dfs(0, -1);

		cout << min(dp[0][1], dp[0][0]) << endl;
	}

	return 0;
}

 